A Comprehensive Comparison of the Original Forms of Biogeography-based Optimization Algorithms

نویسندگان

  • Ali R. Alroomi
  • Fadhel A. Albasri
  • Jawad H. Talaq
چکیده

Biogeography-based optimization (BBO) is a new population-based evolutionary algorithm and one of metaheuristic algorithms. This technique is based on an old mathematical study that explains the geographical distribution of biological organisms. The first original form of BBO was introduced in 2008 and known as a partial migration based BBO. After three months, BBO was re-introduced again with additional three other forms and known as single, simplified partial, and simplified single migration based BBOs. Then a lot of modifications and hybridizations were employed to boost-up the performance of BBO and solve its weak exploration. However, the literature lacks the explanations and the reasons on which the modifications of the BBO forms are based on. This paper tries to clarify this issue by making a comparison between the four original BBO algorithms through 23 benchmark functions with different dimensions and complexities. The final judgment is confirmed by evaluating the performance based on the effect of the problem’s dimensions, the side constraints and the population size. The results show that both single and simplified single migration based BBOs are faster, but have less performance as compared to the others. The comparison between the partial and the simplified partial migration based BBOs shows that the preference depends on the population size, problem’s complexity and dimensions, and the values of the upper and lower side constraints. The partial migration model wins when these factors, except the population size, are increased, and vice versa for the simplified partial migration model. The results can be used as a foundation and a first step of modification for enhancing any proposed modification on BBO including the existing modifications that are described in literature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Participative Biogeography-Based Optimization

Biogeography-Based Optimization (BBO) has recently gained interest of researchers due to its simplicity in implementation, efficiency and existence of very few parameters. The BBO algorithm is a new type of optimization technique based on biogeography concept. This population-based algorithm uses the idea of the migration strategy of animals or other species for solving optimization problems. t...

متن کامل

Solving Traveling Salesman Problem based on Biogeography-based Optimization and Edge Assembly Cross-over

Biogeography-Based Optimization (BBO) algorithm has recently been of great interest to researchers for simplicity of implementation, efficiency, and the low number of parameters. The BBO Algorithm in optimization problems is one of the new algorithms which have been developed based on the biogeography concept. This algorithm uses the idea of animal migration to find suitable habitats for solvin...

متن کامل

A Novel Heuristic Optimization Methodology for Solving of Economic Dispatch Problems

This paper presents a biogeography-based optimization (BBO) algorithm to solve the economic loadDispatch (ELD) problem with generator constraints in thermal plants. The applied method can solvethe ELD problem with constraints like transmission losses, ramp rate limits, and prohibited operatingzones. Biogeography is the science of the geographical distribution of biological species. The modelsof...

متن کامل

Analysis of urban land utilize by using optimization algorithm based on biogeography Case study: Semnan County

Urban land utilize planning, for optimal use of existing facilities and urban spaces is one of the main cores of urban planning, which is usually defined as a multi-objective issue. In line with the absence of specific categorization, system for land use in Iran the use of metaheuristic algorithm and artificial intelligence is required. One of the algorithms that introduced and used in recent y...

متن کامل

Performance Comparison between the Original Forms of Biogeography-based Optimization Algorithms

Biogeography-based optimization (BBO) is a new population-based evolutionary algorithm and one of meta-heuristic algorithms. This technique is based on an old mathematical study that explains the geographical distribution of biological organisms. The first original form of BBO was introduced in 2008 and known as a partial migration based BBO. Few months later, BBO was re-introduced again with a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014